Celcom mempunyai liputan terluas di seluruh negara, berbanding perkhidmatan mudah alih telekomunikasi lain di Malaysia. Celcom mengakui liputan GSM dwijalurnya (900/1800 MHz) telah mencapai 97% populasi Malaysia pada tahun 2006. Seperti pada tahun 2006 Celcom menawarkan perkhidmatan 2.5G dan 3G melalui jenama pascabayar Minutes dan prabayar Xpax. Bilangan pelanggan kini kira-kira 7.8 juta, setiap seorang memulangkan RM65. Celcom mendakwa liputan perkhidmatan telefon mudah alih seluruh negara mencapai 95% termasuk terdapatnya 3G di kebanyakan tempat di Lembah Klang, Johor Bahru, Melaka, Kedah dan Pulau Pinang.